Combinatorial Algorithms for String Sanitization
نویسندگان
چکیده
منابع مشابه
Algorithms for Combinatorial Systems
We consider systems of recursively defined combinatorial structures. We present a quadratic iterative method solving these systems when they are well founded. From there, we deduce truncations of the corresponding generating series in quasi-optimal complexity. This iteration transfers to a numerical scheme that converges unconditionally to the values of the generating series inside their disk o...
متن کاملApproximation Algorithms for Combinatorial Optimization
In combinatorial optimization, the most important challenges are presented by problems belonging to the class NP-hard. For such problems no algorithm is known that can solve all instances in polynomial time. It is also strongly believed that no polynomial algorithm is capable of doing this. Although it is very difficult to solve exactly any of the NP-hard problems, some of them are amenable to ...
متن کاملCombinatorial Algorithms for Approximate Words
The search and the analysis of motifs on the genome and the proteome is a very active domain in computational biology. The so-called formal approaches search for exceptional words on an entire genome, or some part of it. The specificity of our algorithmic approach is the combination of recent results in probability and combinatorics with highlevel pattern matching algorithms. In this paper, we ...
متن کاملRollout Algorithms for Combinatorial Optimization
We consider the approximate solution of discrete optimization problems using procedures that are capable of magnifying the effectiveness of any given heuristic algorithm through sequential application. In particular, we embed the problem within a dynamic programming framework, and we introduce several types of rollout algorithms, which are related to notions of policy iteration. We provide cond...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Knowledge Discovery from Data
سال: 2021
ISSN: 1556-4681,1556-472X
DOI: 10.1145/3418683